IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS 



I 



Robust Uplink Communications over Fading 
Channels with Variable Backhaul Connectivity 

Roy Karasik, Student Member, IEEE, Osvaldo Simeone, Member, IEEE, and Shlomo Shamai (Shitz), Fellow, IEEE 



m 
o 

a 
os 



CO 

O 



> 
00 

m 

OS 

so 

o 

m 

> 

X 
S3 



Abstract — Two mobile users communicate with a central de- 
coder via two base stations. Communication between the mobile 
users and the base stations takes place over a Gaussian interfer- 
ence channel with constant channel gains or quasi-static fading. 
Instead, the base stations are connected to the central decoder 
through orthogonal finite-capacity links, whose connectivity is 
subject to random fluctuations. There is only receive-side channel 
state information, and hence the mobile users are unaware of the 
channel state and of the backhaul connectivity state, while the 
base stations know the fading coefficients but are uncertain about 
the backhaul links' state. The base stations are oblivious to the 
mobile users' codebooks and employ compress-and-forward to 
relay information to the central decoder. Upper and lower bounds 
are derived on average achievable throughput with respect to the 
prior distribution of the fading coefficients and of the backhaul 
links' states. The lower bounds are obtained by proposing 
strategies that combine the broadcast coding approach and 
layered distributed compression techniques. The upper bound 
is obtained by assuming that all the nodes know the channel 
state. Numerical results confirm the advantages of the proposed 
approach with respect to conventional non-robust strategies in 
both scenarios with and without fading. 

Index Terms — Broadcast Coding, Distributed Source Coding, 
Robust Communication, Fading, Limited Backhaul, Multicell 
Processing, Cloud Radio Access Network. 



I. Introduction 

MODERN cellular communication systems that imple- 
ment the idea of network MIMO JT| can be modeled by 
two-hop channels. Considering the uplink and with reference 
to Fig. [T[ the first hop corresponds to the channels between 
the Mobile Users (MUs) and the Base Stations (BSs), while 
the second hop accounts for communication between the 
BSs and the Remote Central Processor (RCP) that performs 
decoding across all connected cells. The first hop is generally 
to be regarded as a fading interference channel, capturing 
the wireless connection between MUs and BSs. Instead, the 
second hop can be often modeled by orthogonal wireless or 
wired backhaul links between each BS and the RCP. We refer 
to m, |I21 for extensive reviews of the literature on network 
MIMO. 

A specific implementation of network MIMO that is be- 
coming of increasing interest is the so called cloud radio 
access network, whereby the BSs act as "soft" relays towards 
the destination (see, .e.g, 0). In information-theoretic terms, 
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Fig. 1. Two-cell Gaussian cellular uplink channel with variable capacity 
backhaul links. 



the relays perform compress-and-forward in the second hop. 
Note that this system has the advantage that the relays do not 
need to be informed about the codebooks used by the MUs. 
The performance of the uplink system of Fig. [T] and close 
variants, with compress-and-forward relays has been studied in 
|4| and [5| assuming non-fading channels, and in [6 1 assuming 
non-fading or ergodic fading channels in the first hop and 
backhaul links of given capacity in the second hop. Ergodic 
fading channels in the first hop are also considered in [7| for a 
single-MU system with several antennas. The case of a single 
MU system was also considered in [8| but under the different 
assumption that the first hop has no fading but the backhaul 
links in the second hop may be in outage, unbeknownst to 
the MUs and to the BSs. Finally, reference studies the 
single-MU case under the assumption that both the first and 
the second hop are subject to quasi-static fading. 

In this paper, we revisit the system model in Fig. [T] by 
assuming both non-fading and quasi-static fading channels for 
the first hop and backhaul links with variable connectivity. 
Specifically the backhaul links are assumed to be in one of 
two possible states, hence modeling in a simple fashion either 
wireless or wired links with variable quality. The main focus 
of this paper is on applications in which MUs and BSs have 
to operate with only receive but not transmit channel state 
information. In particular, the MUs are assumed to be aware 
neither of the fading channels nor of the backhaul links' state, 
while the BSs are not informed about the state of the backhaul 
links. This is the case for instance in low-delay applications 
in which it is not possible to accommodate feedback to the 
MUs and BSs. 

As in (HI, (9), the MUs cope with the lack of channel 
state information by accepting variable-rate data delivery via 
broadcast coding (BC) ifTOl . Moreover, in order to opportunis- 
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tically leverage better backhaul conditions, we resort to layered 
compression at the relays as in |8). Overall, the proposed 
approach can be seen as an extension of |£S) to a set-up with 
multiple users, fading channels in the first hop and a more 
general backhaul state model. Upper and lower bounds are 
derived on average achievable throughput with respect to the 
prior distribution of the fading coefficients and of the backhaul 
links states. As mentioned, the lower bounds are obtained by 
proposing strategies that combine the BC approach and layered 
distributed compression techniques 1111 . 11121 . The upper bound 
is instead obtained by relaxing the systems constraints, namely 
by assuming that all the nodes know the channel state, and 
leveraging the results of |fl3l . 

The rest of the paper is organized as follows. We introduce 
the model in Section [II] Section III contains lower and upper 
bounds for the average throughput without fading in the first 
hop, i.e., only variable backhaul connectivity is considered. 



In Section IV the achievable region is generalized to the 
case of Rayleigh quasi-static fading. Numerical examples are 
presented in Section IV] Finally, we make some concluding 
remarks in Section IVll 

Notation: I denotes the 2x2 identity matrix, and 1{j=u 
equals 1 for j = 1 and otherwise, diag (a, b) repre- 
sents a diagonal matrix with main diagonal (a, b). Gaussian 
and circularly-symmetric complex Gaussian random variables, 
with mean p, and variance a 2 , are denoted by Af(fi, c 2 ) and 
CAf(/J,, a 2 ), respectively. Moreover, using standard notation, 
we will sometimes use superscripts to denote index bounds 
in sequences as in x\ — (2:1,1, . . . , Xi j7l ). The use of the 
superscript will be made clear by the context. Finally, for 
j G Z, [7] 2 = j mod 2. 

II. System Model and Preliminaries 

We consider the uplink cellular multiple access model of 
Fig.[T]that consists of two identical cells, indexed by j = 1, 2. 
Each cell includes a single-antenna MU and a single-antenna 
BS. The MUs wish to send information to a RCP, using the 
BSs as relay stations. Each jth BS receives the transmission 
Xj of its cell's MU with superimposed interference from the 
MU of the adjacent cell and independent white Gaussian noise 
Zj. The received signals at the BSs for time index i read 

= ai,iX lti + aai. 2 X 2 , l + Z M , (la) 
Y 2ii = aa 2 ,iXij + a 2 , 2 X 2 ^ + Z 2 ,i (lb) 

for i = 1,2, ...,n, where (ai,i, ai,2, 0,2,1, 02,2) represent 
the channel gains, and the inter-cell interference path loss 
coefficient is < a < 1. Each jth MU has an average power 



constraint - V™ , 

n L^d%—1 



< P for j = 1,2. 



Two scenarios will be considered in the paper. The first 
consists of non-fading channels, that is, we have a^i = a\, 2 = 
a 2,i = a 2.2 = 1- In this case, it is assumed that the symbols 
X\,i and X 2: i are real and that the noise is distributed as 
Zj.i ~ A/"(0, 1). This assumption is made without loss of 
generality since the in-phase and quadrature components of 
the equivalent baseband signal can be treated separately in 
the absence of fading. In the second scenario, Rayleigh quasi- 
static fading channels are assumed, and thus the channel co- 
efficients 01,1,012)02,1 an d a 2,2 are independent, distributed 



as CAf(0, 1), and constant during the transmission block. The 
MUs are unaware of the realization of the fading coefficients, 
as opposed to the BSs and the RCP that have instead full 
channel state information. The transmitted signals X\j and 
X 2 ,i are complex and the noise is distributed Zji ~ CAf(0, 1). 

The BSs are assumed to be unaware of the codebooks 
used by the MUs, as was assumed in (6), J8) and 1131 . 
and are connected to the RCP via orthogonal finite-capacity 
backhaul links, e.g., dedicated wireless or wired connections. 
The connectivity of the backhaul links is uncertain in the sense 
that each link can have two possible states: a low-capacity 
state, in which the capacity is C, and a high-capacity state, in 
which the capacity is C + AC with AC > 0. As a result, for 
j = 1,2, the capacity Cj of the jth backhaul link is given by 
random variable 

a 



c, 



with probability p 



(2) 



C + AC, with probability 1—p 

for some < p < 1. Moreover, C\ is independent of C 2 . 
Also, the state of the backhaul links remains constant in 
the communication block, and no instantaneous information 
regarding the current state of the backhaul links, i.e., the value 
of Cj, is available to the MUs and the BSs. The RCP, instead, 
is aware of the current state of the backhaul links. 

We observe that, overall, our assumptions on the infor- 
mation about the state of the fading channels and backhaul 
links can be summarized by saying that full information is 
assumed at the receiver side (and at downstream nodes) and 
no information at the transmitter side (and at upstream nodes). 

The jth BS compresses the received signal YJ 1 to produce 
the indices Sj € {l,2, . . . , 2 nC ) and r 3 E {l, 2, . . . , 2 nAC } 
that are transmitted through the jth backhaul link. When the 
jth backhaul link is in the low-capacity state (C), the RCP 
receives only the Sj index, and, when it is in the high-capacity 
state (C + AC), both indices sj and Vj are received by the 
RCP. 

In order to combat fading and the uncertainty of the back- 
haul links, the MUs employ the BC approach |10|. Accord- 
ingly, each MU divides its information message Mj into K in- 
dependent sub-messages Mj — (Mj,i,Mj,2, ■ ■ ■ ,Mj t jc), j = 
1, 2. Let Rj k be the rate of the kth message, k = 1, 2, . . . , K, 
i.e., Mj k £ {1,2,..., 2 nR J, k \, Moreover, for a given channel- 
backhaul realization (a, c) = (01,1,01,2,02,1,02,2,01,02), 
where Cj € {C, C + AC}, let I( a , c ) be the set of indices 
of messages that can be decoded by the RCP, that is 



Ha,c) 



{ (j, k) € Aj^k I Mj.k is decodable given (a, c)} (3) 



where Aj.k = {1, 2} x {1,2,..., K}. This set depends on 
the specific coding/decoding strategy, as it will be discussed. 
Finally, define the throughput given the channel-backhaul 
realization (a, c) as 



T (a,c) = 



(4) 



The performance criterion of interest is the average achievable 
throughput T, where the average is taken with respect to the 
a priori probability of fading coefficients and backhaul link 
state. We also remark that, as in (8), the average throughput 
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T does not have the operational meaning of ergodic sum- 
rate, since the channel is nonergodic. Instead, the average 
throughput stands for the average sum-rate that can be accrued 
with repeated and independent transmission block, in the long 
run, or for the expected throughput. 

III. No Fading 

In this section, the special case where there is no fading 
is considered. Without fading, the only uncertainty of the 
MUs and BSs is on the state of the backhaul links. In 
fact, there are four possible states of the backhaul links 
(Ci,C 2 ), namely (C, C) , (C + AC, C) , (C, C + AC) and 
(C + AC, C + AC), which will be labeled as state 1, state 
2, state 3 and state 4, respectively. We denote by "Decoder I" 
the decoding scheme used by the RCP in state 1,1 = 1, 2, 3, 4. 
Note that Decoder 1 receives the indices (si,s 2 ) from the 
BSs, while Decoder 2 receives (s%, s 2 , ri), Decoder 3 receives 
(si, 82, r 2 ), and Decoder 4 receives {si, s 2 , Ti, r 2 ). As a result, 
Decoder 2 and Decoder 3 can decode all the MUs' messages 
that Decoder 1 can decode, and Decoder 4 can decode any 
messages that the other decoders are capable of decoding. 
However, Decoder 2 might not be able to decode messages 
that Decoder 3 can decode, and vice versa, since they receive 
different subsets of indices from the BSs. This situation 
contrasts with the (non-fading) single-user model studied in 
(8), in which, due to the symmetry of the system model, the 
states could be ordered depending on their decoding power. 
We now propose a strategy to cope with the problem outlined 
above and then present an upper bound on the achievable 
throughput. 

A. Achievable Throughput 

To deal with the backhaul uncertainty, we adopt the broad- 
cast strategy proposed in |[T4l in the context of broadcasting 
under delay constraints. Accordingly, both MUs use five 
messages (K = 5): messages (Mi l, M 2) i) are to be decoded 
by the RCP no matter what the backhaul state is, and hence 
by Decoder 1, 2, 3, 4; {Mi 2,-^2,2) are to be decoded when 
either d = C + AC or C 2 = C + AC, and hence 
by Decoder 2, 3 and 4; {Mi ,3, M 2i 4) are to be decoded 
whenever Ci = C + AC, and hence by Decoder 2 and 4; 
(Mi.,4, Ma,3) are to be decoded whenever C2 = C + AC, 
and hence by Decoder 3 and 4; and (M^g, M 2i g) are to be 
decoded when both Ci = C + AC and C 2 = C + AC, 
and hence only by Decoder 4. The assignment of messages 
and decoders is illustrated in Fig. [2] As a result of these 
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Decoder 2 
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Fig. 2. Illustration of the decoding strategy for the proposed BC scheme for 
the non-fading model. 



signal Yj 1 using a layered quantization codebook: the base 
layer provides a coarse description of YJ 1 and is encoded only 
in the index Sj, while the overall codebook provides a refined 
description of YJ 1 and is encoded by both indices {sj,rj). 
The rate of the coarse description is C bits, while the rate 
of the refined description is (C + AC) bits. The RCP first 
recovers the compressed versions of the received signals YJ 1 , 
either coarse or refined, depending on the backhaul links' state. 
These compressed received signals are used by the RCP to 
decode the messages corresponding to the current state of the 
backhaul links, as illustrated in Fig. [2] 

Overall, the proposed strategy is based on BC coding at the 
MUs and layered quantization at the BSs. The scheme gener- 
alizes the approach proposed in [8| Sec. IV], where the focus 
was on (non-fading) single-user systems with C = 0. The 
proposed approach achieves the average throughput described 
in the proposition below. 

Proposition 1 (BC and separate decompression). Let 

Ai, A 2 , A3, A4, Ag > such that E;— i A; = 1. The average 
throughput |5} is achievable with ([6} at the top of the next 
page, where 



a or 



and A2 = 



or 
a 



2 2C (2 2AC -1) (P(l + a 2 ) + l) 

(2 2C - 1) (2 2 (C+AC) _ !) 
P(l + a 2 ) + l 

22(C+AC) _ I ' 



choices, (HI) can be written as: Tj = Ti 



(C,C) 



T 9 



Ti 



(C+AC,C) 



S 7 =l Sfe=l R 3,k + #1,3 + R 



ELi-RjM. andforli,l2 C {1,2,3,4,5} 



(CC+AC) 



- E 7 *=i Efc=i R j,k + Ria 



Ri 



2,4, 
and 



&i{li,l 2 ) = P 



T 4 = T( C +AC,C+AC) = Ej=i Efe=i R 3,k, and the average 
throughput T is thus 




(7) 

(8a) 
(8b) 

• (9) 



T = v 2 T x + p(l - p) (T 2 + T 3 ) + (1 - p) 2 T 4 



(5) 



Decoding at the RCP is performed as follows. As men- 
tioned, the jth BS sends two indices, Sj and rj, on the 
backhaul link. These are obtained by compressing the received 



Proposition [T] is proved in Appendix [A] by analyzing the 
performance of the strategy summarized above. A brief dis- 
cussion is presented here, along with an interpretation of 
the parameters that appear in Proposition [T] The MUs use 
BC based on i.i.d. generated Gaussian codebooks, where pa- 
rameters (Ai, A2, • ■ • , A5) represent the power allocation used 
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#i,i + #2,1 < ^ logdet 
#1,2 + #2,2 < 2 logdet 
#j,3 < 2 lo S det 
#j,4 < o lo § det 
#j,3 + #[j] 2 +i,4 < 2 logdet 
#1,5 +#2,5 < ^logdet 



(i + AiP (Ai + A 2 ) [Aj ({2, 3, 4, 5} , {2, 3, 4, 5}) + (l + u\ + a 2 2 ) I] 
(i + X 2 P (Ai + A 2 ) [A/ ({3, 4, 5} , {3, 4, 5}) + diag (l + o*, 1 + of + a 2 )] 
(i + AaFAi [A/ ({4, 5} , {3, 5}) + diag (l + of, 1 + a? + a 2 )] _1 
(i + A 4 #A 2 [A/ ({4, 5} , {3, 5}) + diag (l + a 2 , 1 + a 2 + a 2 )] _1 
(i + P (A3A1 + A 4 A 2 ) [Aj ({4, 5} , {3, 5}) + diag (l + a 2 , 1 + o\ + a 2 )] _1 
(l + A 5 F(l + ( 7 2 )" 1 (A 1 +A 2 ) 



(6a) 
(6b) 
(6c) 
(6d) 
(6e) 
(6f) 



by both MUs to transmit the five messages Mj t i, . 
Specifically, each jth MU transmits a signal 



,M. 



x 3 = ^pJ2^~ kW i> k 



J>5- 



(10) 



fe=l 



where Wj k ~ A/"(0, 1) for fc = 1, ... , 5, are the independent 
variables representing the five codebooks used to encode the 
corresponding messages Mj^ for k = 1,...,5. In every 
backhaul state, the layers Wj t k that cannot be decoded by the 
RCP act as additional additive noise, as in classical BC [10|, 
while all the messages that are to be retrieved according to 
Fig. [2] are jointly decoded. As a result, inequalities |6]) follow 
from capacity results on multiple access channels (see, e.g., 
03)), and matrix A/ (Ii,X 2 ) in |9} is the covariance matrix of 
the interfering signal corresponding to the uncoded messages 
when the messages {Mj t k} with k E Tj and j = 1,2 cannot 
be decoded in the current backhaul links state. 

The quantities (cr 2 ,cr|) in |8]l represent the quantization 
noise introduced by compression at the BSs. Specifically, 
the compression noise on the refined quantization codeword 
has variance a\, while the basic quantization codeword is 
characterized by compression noise variance a\ + u\. More 
specifically, the relationship between the received signals and 
the corresponding compressed versions are defined by so- 
called test channels (see, e.g., [15]), which are assumed here 
to be characterized by Gaussian noises with the mentioned 
variances. Accordingly, the compressed signals for BS j = 1,2 
can be written as 



V j ,i=Y j + Q jA 
for the coarse description and 



«,2 



y h 2 = Yj + Q ja 



(id 



(12) 



for the refined description, where {Qj,i}^ =1 represent the 
compression noises, which distributed as ~ Af(0, u\) 

and Qj,2 ~JV(0,of). 

As detailed in Appendix [a] the variances a\ and <t| in ([8]) 
are derived by assuming separate decompression of the indices 
of the two BSs by the RCP. With separate decompression, 
the RCP recovers the two compressed received signals from 
the BSs in parallel without any joint decoding across the 
BSs. A more efficient compression/decompression strategy 



can leverage the fact that the signals received by the BSs 
are correlated. Specifically, we can allow the RCP to jointly 
decompress the basic descriptions encoded in indices s\ and 
s 2 by using distributed source coding, or binning, on the basic 
descriptions at the BSs. Using distributed source coding and 
joint decompression allows the additive equivalent noise on the 
basic descriptions to be reduced with respect to Proposition [T] 
(see, e.g., (TSj). Note that in the proposed approach, distributed 
source coding is used only on the indices s\ and s 2 , which are 
received at the RCP for all backhaul states. Using distributed 
source coding across other indices would cause errors in the 
decompression process for all states in which the involved 
indices are not received (see [5| for related discussion). As 
proved in Appendix [A] distributed source coding of indices 
s\ and s 2 leads to following achievable throughput. 

Proposition 2 (BC and joint decompression). Let 

Ai, A 2 , A3, A4, A5 > such that A; = 1. The average 

throughput ([5j is achievable with |6]), where a\ and erf are 
positive solutions of the two equations 



2C 



log 



P(l-a) 2 + l 



1 / Pl + cfll 

o l0 S 1 + 2/2 

2 V a \ + °2 



(13) 



and 



AC7=-log(l 



1 / a{ 



(14) 



B. Upper Bound 

An upper bound on the average throughput is derived 
here by assuming that all the nodes, MUs, BSs and RCP, 
know the backhaul states. This bound will be used to asses 
the efficacy of the strategy proposed above to combat the 
uncertainty regarding the backhaul states at the MUs and 
BSs. The bound holds only within the class of strategies 
based on i.i.d. Gaussian codebooks for the MUs and com- 
pression/decompression using distributed source coding and 
Gaussian test channels at the BSs. This class includes the 
achievable strategies proposed above and is considered for 
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its practical relevance and simplicity of analysis. Note that 
Gaussian signaling is not necessarily optimal, as shown in lfl3ll 
for a system with one MU and deterministic backhaul links, 
and that the optimality of Gaussian test channel was shown in 
related problems (e.g. [4|), but need not hold here. 

Proposition 3. The following is an upper bound on the 
average throughput ^ for strategies based on Ltd. Gaussian 
codebooks for the MUs and compression/decompression using 
distributed source coding and Gaussian test channels at the 
BSs. 



T < p 2 T[ ub) 



2p(l-p)T.(" h) + (1-pfT^ 



(15) 



where T^' , Tjj and Tg"^ are given by ( [16) , at the bottom 
of the page, with a\ and a\ being the positive solutions of 



1 



log 1 



and 



2C + 2AC = - log ( 1 



log 1 



P(l + a) 2 + l 



P(l-a) 2 + l 



P(l 



(18) 



respectively, while the maximization in ( |16b[ ) is performed with 
respect to erf, erf > that satisfy ( |19| > at the bottom of the 
page. 

Proof: Since every node is aware of the backhaul state, 
the throughput can be calculated separately for each state 
and then an average is taken with respect to the probability 
distribution of the states to obtain the average throughput 
<\\5\ . By assumption, the MUs transmit using independent 
Gaussian i.i.d. codebooks designed for the current backhaul 
state. In each state, the sum-rate must be less than the upper 
bound derived for the single-user system of ifTSl . Applying 



lfT3l Theorem 2^ with Gaussian inputs and test channels, we 

( ub ) c„H ^( ub ) 



get Proposition 
rate in states 1 



i 



Specifically, T| uu; and T^"> bound the sum- 



and 4, respectively, while T 5 
sum-rate in state 2 and in state 3. 



(ub) 



bounds the 



IV. Quasi-Static Fading Channels 

In this section we study the scenario with quasi-static fading. 
While, as discussed in the previous section, the backhaul 
links have four possible states, the fading channels introduce 
an uncountable number of possible channel-backhaul states 
(a, c). As a result, in principle, BC requires each MU to send 
an infinite number of layers to cope with the uncertainty on 
both fading channels and backhaul links (see iPTOl ). However, 
works such as [16| suggest that the full benefits of BC can 
be often obtained with a very limited number of layers. Based 
on these results and aiming at reducing the complexity of the 
analysis, here we focus on two-layer BC (K = 2). Therefore, 
each MU j decomposes its message in two independent 
[Mj t i,Mj t 2) with rates Rj.k, k = 1,2, i.e., 
) 2"-%,*} .' Each jth MU transmits (cf. {To}) 



(I 7 ) parts as Mj 

M jtk G {1,2,. 



X; 



y j,2 



(20) 



where Wj k ~ CAf(0, 1) for k = 1, 2 represent the codebooks 
corresponding to the two messages Mj t k, k = 1,2, for MU 
j = 1,2. Moreover, we consider compression at the BSs 
based on (complex) Gaussian test channels and successive 
refinement, similar to what was done for the non-fading case 
(cf. ([11]) and §F2§). We recall that the BSs know the fading 
state and thus can adjust the compression noise variances to 
the current fading conditions. For simplicity of analysis, we 
consider only separate decompression, as in Proposition [T] 
and leave the analysis of joint decompression and distributed 
source coding to future work. 

Based on the compressed received signals of the BSs 
recovered at the RCP, the latter attempts decoding of the MUs' 
messages. Unlike the non-fading case, here the messages to 
be decoded are not determined by the backhaul state only (cf. 



= ! log det (i + Ptl + o?)- 1 ^! 



A 2 ) 



T 2 (ub) = max I log dot (l + P (A 1 + A 2 ) [diag (l + a 2 2 , 1 + of)] 1 



T. 



(ub) 



logdet(l + J P(l + ( j 2 ) X (Ai 



A 2 ) 



(16a) 
(16b) 

(16c) 



C + AC > - log 



C> -log 



2C7 + AC > - log 



(P{l + a 2 )- 


f 1 + <4) 


(P(l + o 2 ) + l + a 3 2 ) 


- 4a 2 P 2 






a 2 ) + l + a 2 )a 2 




(P(l + a 2 )- 


^1+^1) 


(P(l + a 2 ) + l + a 2 ) 


- 4a 2 P 2 






" 2 ) + 1 + cr|) cr§ 




(P{l + a 2 )- 


f 1 + of) 


(P(l + a 2 ) + l + a 2 ) 


- 4a 2 P 2 



(19a) 
(19b) 
(19c) 



'2 U 3 
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Fig. (2), but also by the fading states. In order to assess which 
subset of messages (M^i, -Mi )2 , -^2,1) -^2,2) are decodable 
in state (a, c), we assume a successive decoding approach in 
which the RCP first attempts to decode jointly the first-layer 
messages (Mi t %,M2 t i) and then, if the first-layer messages 
are both decoded correctly, it jointly decodes the second-layer 
messages (-^1,2,^^2,2). We consider two specific approaches, 
whereby, in the first, messages at the same layer are assumed 
to be correctly decoded only if both messages at the same layer 
are; while, in the second, decoding of only one message per 
layer is allowed. We refer to the first approach as "common 
outage" decoding, while to the second as "individual outage" 
decoding. Note that "common outage" decoding imposes the 
stronger requirement that the messages of both MUs must be 
correctly received in order to declare the transmission of a 
layer successful. The propositions below provide achievable 
regions with these two approaches. 

Proposition 4 (Common outage decoding). Let Ai,A2 > 
such that Ai + A2 = 1. The average throughput 



Pr{fti}(ifc,i+iZ 3 ,i) 
+ Pr{ft 1 nft 2 }(.Rx ) 2 



R2 



(21) 



is achievable, where the sets 1Z\ and TZ 2 are defined as ( |22 
for j = 1,2, at the bottom of the page, with 

|2 



Ax 4 



\ai,i\ aa lt ia 21 

aa* lx a^i a 2 \a 2: i\ 2 

a 2 \ai. 2 \ 2 aa x , 2 a* 22 

aa* 12 a 2 . 2 \a 2 , 2 \ 2 



and 



with 



Cj = c 



AC 



2 c / 2 ac 



>3,i 



{TP - 1) 



; i,2' 



P 



a 



\ a j,\jh+i\ 
2 c+ac _ 1 



(23a) 
(23b) 

(24) 

(25a) 
(25b) 



Proposition |4] is proved in Appendix [B] and is briefly 
described here. The random throughput takes on two values, 
namely Ri \ + i?2,i with probability Pr {TZ\ n TZ 2 }, and 
#1,1 +#1,2 + #2,1 +#2,2 with probability Pr{7£i r\TZ 2 }. Set 
IZi in ( |22] i for j = 1 represents the subset of channel-backhaul 
states (a, c) in which the first-layer messages of both MUs are 



jointly decodable. Similarly, the set 1Z 2 in ( |22| > for j = 2 is the 
subset of channel-backhaul states (a, c) for which the second- 
layer messages of the MUs are decodable when conditioning 
on the event that both first-layer messages have been decoded 
correctly. Thus, the average throughput is given by ( pi) . The 
regions TZi and 7Z 2 are obtained based on capacity results for 
multiple access channels lfl5l as follows. 

Similar to the strategy for the non-fading case, the MUs use 
i.i.d. generated complex Gaussian codebooks, as in p0| >, where 
parameters (Ai,A2) represent the power allocation used by 
the jth MU to transmit the messages (Mj t i, Mj, 2 ). Moreover, 
at the RCP, we assume a successive decoding approach, 
whereby, in each decoding step, layers that are not decoded 
are considered additional noise. Separate compression at the 
BSs is performed, and fj(Cj) in ( |24| represents the equivalent 
noise variance due to channel noise and compression noise 
that depends on the random state of the jth backhaul link 
and on the current fading gains. Specifically, as in the case 



without fading, the quantities \Oj\, < J j2) m P5) represent the 
quantization noise introduced by compression at the BSs (cf. 

©)■ 

We now turn to the rate achievable with individual-outage 
decoding. 

Proposition 5 (Individual outage decoding). Let Ai,A2 > 
such that Ai + A2 = 1. The average throughput 



T= 



(26) 



(Pr {fti} + Pr [ll^ }) fli.j + (Pr } + Pr [llf ' }) R 2 ,i 
+ (Pr {fti n 7l 2 } + Pr {fti n 7l 3 } + Pr [n? ) H vS? }) #1,2 
+ (Pr {lli n TZ 2 } + Pr [^1 n 7l 4 } + Pr \jz[ 2) D TZ ( 2 2) R 2 ,2 



is achievable, with ( |22| >-( |25| l and for j = 1,2 
,K 2+j ,K { 2 11 defined as (|27j, ((28), respectively, at 

the top of the next page. 

As mentioned above, with individual outage decoding, we 
allow the RCP to decode only one of the messages of the two 
MUs at each layer. As a result, the throughput takes on eight 
possible values: 

. R ja + R j>2 with probability Pr (k^ n K 2 j} j, for j = 
1, 2. This throughput value corresponds to decoding first 
and second layer messages only of MU j = 1,2. The 
set in |27| represents the conditions needed to cor- 
rectly decode the first-layer message Mj i considering 
all the other messages as additional noise, and 1Z 2 ^ 
in ( |2"9| ) represents the conditions needed to correctly 
decode the second-layer message Mj 2 conditioned on 



Hj = j^i J < lo S dct (i + AjPAj [A 2 P(Ai + A 2 )l b=1} +diag(/ 1 (C7 1 ),/2(C 2 ))] _1 ) , 
R 2 ,j <logdet (i + Aj-PAs [A 2 P(A 1 + A2)l b=1} +diag(/ 1 (C7 1 ),/ 2 (C , 2))] _1 ) , 

Rij + Rij < logdet (i + \ P (Ai + A 2 ) [A 2 P (Ai + A 2 ) l {j=1} + diag (/i(Ci), / 2 (C 2 ))] 1 (22) 
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4 Ir^ < bgdet (i + X 1 PA j [P (\ 2 A 3 + A [3h+1 ) + diag {f x {C x ), f 2 (C 2 ))] _1 ) , 

i? b]2+14 >logdet(l + A 1 PA [j]2+1 [A 2 P(A 1 +A 2 )+diag(/ 1 (C7 1 ),/ 2 (C7 2 ))]- 1 ) | (27) 

fta+i = ji^a < log dot (i + A 2 PA, [A 2 PA b]2+1 + diag {fi(C x ), f 2 (C 2 ))] , 

% a +i, a > logdet (l + A 2 PA b]2+1 [diag (A (d),^^))]- 1 ) | (28) 

Tlf = | %2 < logdet (i + AaPAj [PA Wa+1 + diag (/^d), / 2 (C 2 ))] 1 (29) 



message M^i having already been decoded, considering 
the remaining undecoded messages as noise. 

. R ja with probability Pr ^Tl{ j) n (tZ 2 J) ) ^ j- This value 
corresponds to decoding only the first-layer message of 
MUj = l,2. 

. Pi4+P 2 ,i+Pi, 2 +P 2 , 2 with probability Pr {7£i n7£ 2 }. 
This value corresponds to decoding all the messages of 
allMUs. 

. Pi 4 + P 2 ,i + P i)2 with probability Pr{^i nTZ 2+j }. 
This value corresponds to decoding the first-layer mes- 
sages of both MUs and the second-layer message only 
of MU j = 1,2. The set 7^ 2 +j in |28) represents the 
conditions under which the second-layer message Mj 2 
is decodable once both first-layer messages (Mi l, M 2 i) 
have been already decoded. 
• Pi,i + P 2i i with probability 

Pr {Tlx (111% nK% nK%}. This value corresponds to 
decoding only the first-layer messages of both MUs, no 
second-layer message gets decoded. 

Thus, the average throughput is given by ([26]). Further details 

can be found in Appendix [B] 

V. Numerical Results 

Here we present numerical results in order to gain insight 
into the performance of the robust strategies presented in 
the previous sections for both the non-fading and the fading 
scenarios. 

A. No Fading 

We start by assessing the impact of BC and layered com- 
pression on the performance with no fading using Proposition 
[T]and Proposition [2] To this end, we compare the performance 
of the proposed scheme with five layers with special cases 
consisting of a reduced number of layers per user. Specifically, 
we consider a one layer strategy with Ai = 1, two two- 
layer strategies, namely scheme 1 with \ x + A 5 = 1 and 
scheme 2 with Ai + A 2 = 1, and a three layer strategy 
with Ai + A 2 + A5 = 1. In most considered instances, we 




0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 



Fig. 3. Average throughput T versus p for P = lOdB, a = 0.3, C = 1 
bits/channel use and AC = 0.5 bits/channel use. 

found no significant gain in using the four-layer strategy 
(Ai + A 2 + A4 + A5 = 1) over the three layer strategy, and 
hence this strategy is not presented. We also compare the 
performance of separate and joint decompression correspond- 
ing to the performance characterized in Proposition [T] and 
Proposition |2l respectively, along with the upper bound of 
Proposition B\ Note that in the following figures the average 
throughput is optimized over the power allocation parameters. 

Fig. [3] shows the average throughput versus the probability 
p of the each backhaul link to be in the low-capacity state 
Cj = C for P = lOdB, a = 0.3, C = 1 bits/channel use and 
AC = 0.5 bits/channel use. We first observe that increasing 
the number of layers leads to relevant throughput gains and 
that the same is true of joint decompression versus separate 
compression. In particular, the gain of joint decompression can 
be seen by comparing the achievable throughput performance 
for sufficiently large p. We also note that, for p large enough, 
using a larger number of layers is not advantageous. This is 
because, when p is large, the backhaul tends to be in the low- 
capacity state and higher layers mostly cause a decrease in 
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Fig. 4. Average throughput T versus the inter-cell interference, a for P - 
10dB,p = 0.1, C = 1 bits/channel use and AC = 0.5 bits/channel use. 



Fig. 6. Average throughput T versus p for P = 30dB,a = 0.3, C = 4 
bits/channel use and AC = 6 bits/channel use. 
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Fig. 5. 
and C 



Average throughput T versus AC for P = WdB, a = 0.3, p = 0.05 
= 1 bits/channel use. 



signal-to-noise ratio in the states where they are not decoded. 

Fig. [4] shows the average throughput versus the inter-cell 
interference factor a for P = lOdB, C = 1 bits/channel use, 
AC = 0.5 bits/channel use and p = 0.1. The performance 
gains observed above for schemes that use a larger number 
of layers and joint decompression is confirmed. In particular, 
it is interesting to note that the performance gain of joint 
decompression become more pronounced as a increases due 
to the larger correlation between the signals received by the 
BSs. 

Fig.|5]shows the average throughput versus the capacity AC 
for P = lOdB, C = 1 bits/channel use, a = 0.3 and p = 0.05. 
As AC increases, there is a growing gap between the second 
two-layer strategy and the other multi-layer strategies. The 
reason for this behavior is that for small p, states where only 
one backhaul link is of high-capacity are rare compared to the 
state were both backhaul links are of high-capacity. Hence, 
strategies that allocate power to the fifth layer (A 5 > 0), which 
gets decoded when C% = C2 = C + AC, result in a larger 
throughput compared to the second two-layer strategy where 



A 5 = 0. 

B. Quasi-Static Fading 

We now turn to the performance achievable in the presence 
of quasi-static fading. The main goal is that of comparing the 
performance achievable with BC as a function of the number 
of layers and also of assessing the impact of the common and 
individual outage approaches. Note that the common outage 
performance is obtained from Proposition [4] while that of the 
more complex individual outage strategy from Proposition [5] 
For both decoding schemes, one-layer (Ai = 1) and two- 
layer (Ai,A2 > 0) strategies are considered. Note that in 
the following figures the average throughput is optimized 
over the power allocation parameters and choice of rates 
{Rj,i,Rj,2}j—i- In addition, the upper bound obtained with 
full channel and backhaul state information is not shown given 
that it is not tight enough. 

Figure [6] shows the average throughput versus the prob- 
ability p of each backhaul link to have capacity C for 
P = WdB, a = 0.3, C = 4 bits/channel use and AC = 6 
bits/channel use. As expected, individual-outage based de- 
coding outperforms common-outage based decoding and one- 
layer strategies are outperformed by two-layer strategies. Note 
that the performance gain of BC, i.e., of using two layers, 
is apparent even when p = 0, that is, when no backhaul 
link uncertainty occurs. This is because BC still allows the 
negative effects of the uncertainty about the fading channels 
to be alleviated. It is also noted that, similar to the non-fading 
case of Fig. [3] for p large enough, no performance gain is 
accrued by using BC. In fact, while BC can still be useful in 
combating fading, when p is large, the backhaul is often in the 
low-capacity state. Therefore, in this situation the noise due 
to compression dominates the performance and BC leads to 
negligible gains. These results are consistent with the known 
small advantage of BC in the low signal-to-noise ratio regime 

Following on the discussion above, we now observe how the 
performance gains of BC depend on the backhaul capacity C. 
To this end, Figure [7] shows the average throughput versus the 
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Fig. 7. Average throughput T versus the backhaul link capacity C in the 
low-capacity state for P = 30dB, a = 0.2, and AC = bits/channel use. 
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Fig. 8. Average throughput T versus AC for P = 30dB, a = 0.3, p = 0.2 
and C = 4 bits/channel use. 



backhaul capacity C for a = 0.2, P = 30dB, and AC = 
bits/channel use. As discussed above, for small C, there is no 
gain in using more than one layer since the compression noise 
dominates the performance. However, as C increases and thus 
the effect of the compression noise decreases, BC outperforms 
the single-layer strategy due to its robust operation with respect 
to the uncertainty over the fading channels. 

Finally, Figure [8] shows the average throughput versus the 
capacity AC for P — 30dB, a — 0.3, C = 4 bits/channel use 
and p — 0.2. It is interesting to remark that the performance 
gain of the BC scheme with respect to transmission of one- 
layer decreases for increasing AC. This is because, when 
AC is much larger than C and p is small enough, the 
gain of the BC strategy only arises from the possibility of 
combating fading and not from dealing with the uncertainty 
of the backhaul links. 



in the first hop between the MUs and the BSs and in the second 
hop consisting of the backhaul links between BSs and RCP. 
In this paper, we have proposed such a robust transmission 
strategy based on BC at the MUs and layered compression 
at the BSs. The analysis and numerical results reveal the 
importance of BC and layered compression, especially when 
coupled with distributed source coding, in opportunistically 
leveraging advantageous channel and backhaul conditions. 
Future interesting work includes the analysis of systems with 
more than two cells and the investigation of joint decompres- 
sion and decoding strategies as in ll6l. 

Appendix A 
Proof of Propositions Q]and|2] 
Each MU uses random i.i.d. Gaussian codebooks generated 
according to ( flO) . Therefore, each decoder in Fig. [2] sees a 
multiple access channel with a different number of transmitters 
and effective noise levels. For instance, Decoder 1 sees a 
multiple access channel with two users with inputs Wx,x 
and Wa x, while the effective noise levels include all other 
transmitted layers Wj k with k ^ 1. The conditions on the 



rates Rj t k, for j = 1,2 and k = 1,2, 



, 5, then follow 



from standard results on the capacity region of multiple access 
channels (see, e.g., lfT31 Ch. 4.1]), once one identifies the 
signals received at each decoder. 

To this end, recall that, with separate decompression, each 
BS performs successive refinement quantization with test 
channels (fTT)-(fT2")>. From standard results lfl5l Ch. 13.5], we 
have that the conditions 



and 



C > I (Yf^x) 



AC > I(Yj-, V h2 \ Vj t x) 



(30) 



(31) 



are sufficient for the jth BS to convey the coarse compressed 
version Vj.i in ( fTTj ) to the RCP over the backhaul link of 
capacity C and the refined description Vj, 2 in ([12]) when the 
jth backhaul link is in state C + AC. Imposing equality in 
(|30]|-((31) leads to ^. 

Alternatively, with joint decompression of the coarse de- 
scriptions, the conditions ([30) for j = 1,2 can be alleviated 
to the sum-rate constraint 

2C > H (Vx,x,V 2 ,x) - H (Vx,x\Yx) - H (V 2 ,x\Y 2 ) , (32) 

leading to ( |14) , We observe that this result hinges on the 
symmetry of the system model as in J8). 

We can now identify the received signals by each decoder in 
Fig. [2] For instance, Decoder 1 receives Vx,x an d ^2,1- Using 
capacity results on multiple access channels lfT31 Ch. 4.1] and 
the symmetry of the system, we get the conditions ( |33| ) at the 
top of the next page for correct decoding at all decoders. Eval- 
uating these conditions with (fT0|-(p"2|) completes the proof. 



VI. Concluding Remarks 

In delay-constrained applications, it is often unrealistic to 
assume transmit channel state information. In a cloud radio 
access system, this calls for robust transmission strategies both 



Appendix B 
Proof of Propositions [4] and|5] 



As seen in Sec. IV the MUs use two-layer BC with random 
i.i.d. complex Gaussian codebooks generated according to 
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Ria+R 2 a<I{W 1 a,W 2X ,V 1 a,V 2 , 1 ), (33a) 

Ri,2 + R 2 ,2 < I(W h2 ,W 2 x,V 3 ,2,V [j]2+hl \W 1A ,W 2 ,i), (33b) 

Rj,a < HW Jl3 ; V h2l V mM \W, h2 , W [jh+1A ), (33c) 

R 3 a < I(W jA ; V b]2+1 , 2 , V j>1 \W ]Jia+1 , 3 , W j<2 ), (33d) 

R j,3 + Ruh+iA < I{W j<3 , W [jh+1A ; V jl2 , V m2+ltl \W jfi , (33e) 

Ri,5+R2,5<I{X 1 ,X 2 ;V lt2 ,V2, 2 \Wi, 3i W 1A ,W 2 , 3 ,W 2A ). (33f) 



( p0| >. The jth BS receives YJ 1 from the fading channel, 
and performs successive refinement quantization with test 
channels ( fTT) and (|T2j, where Qj.i ~ CA/^cr?!) and 
Q 3! 2 ~ C7V(0, cr| 2 ). We recall that the BSs know the fading 
state and thus can adjust the compression noise variances to 
the current fading conditions. As was mentioned, the focus 
here is only on separate decompression, and hence, similar to 
the non-fading case, |30| and pT) are sufficient for the jth BS 
to convey the coarse compressed version Vj t i or the refined 
description Vj :2 to the RCP over backhaul link of capacity C 
or C + AC, respectively. Imposing equality in (f30|>-([3T]> leads 
to ((25]). 

Denote by V Cl , C2 the received signals by the RCP in 
backhaul links' state (ci,c 2 ), i.e., Vc,c = (Vi,i, ^2,1), 
Vc+ac,c = (^1,2,^2, 1), V c ,c+AC = (Vi,i,V 2j2 ) and 
Vc+ac,c+ac = (Vi, 2 ,V 2 . 2 ). The RCP is aware of the 
channel-backhaul state, and uses a successive decoding ap- 
proach. Based on standard results on the capacity region of 
multiple access channels (see, e.g., 1TT31 Ch. 4.1]), the RCP can 
jointly decode both first-layer messages, in channel-backhaul 
state (a, c), if (R1.1, R 2 .i) G T^-i where 



1Z 2 where 

n 2 = 

Iri,2<I{X 1 ;V CUC2 \W 1 , 1 ,X 2 ), 
R2,2<I(X 2 ;V CUC2 \W 2 , 1 ,X 1 ), 
Ri,2+R2,3<I{X 1 ,X 3 ;V Cl , Ca \W 1 , 1 ,W a , 1 )^, (36) 

which together with {□}, ([12]) and (|20j> leads to (f22]l for 
j = 2. Otherwise, with common outage decoding a second- 
layer outage is declared, while with individual outage de- 
coding, similarly to the first layer, the RCP can decode the 
second-layer message of the jth MU (but not the second-layer 
message of the other user), in channel-backhaul state (a, c), 
if (Rj,2, R\j] 3 +i,u) € Kj +2 where 



n 



2+J 



Rj,2 < i(x r ,v Cl . C2 \w 1A ,w 2il ) 



Tli = \RiA<I(W 1 y,V cl , C2 \W 2A ), 



R-2,1 < I (W 2 x,Vc uC2 \Wx,i) , 
Ria+R 2 a<I(W 1a ,W 2 x,V Ci , C2 )^, (34) 

which together with ([TT]), {L2]i and ((20) leads to (f22| for j = 1. 
In common outage decoding, if R 2 ,i) ^ Tli an outage 

is declared. However, in individual outage decoding we allow 
scenarios where only one message can be decoded. Notice that 
the RCP can decode the first-layer message of the jth MU 
(but not the first-layer message of the other user), in channel- 
backhaul state (a, c), if (Rj,i, Ruu+ia) € Wp where 



U) 



■%] a +M > 1 (W\j] 2+ iy,V CuCa \ Wj,i) 



(35) 



which together with ([TT}, ([12]) and ([20]) leads to (|27](. As for 
the second-layer messages, assuming both first-layer messages 
were decoded, the RCP can jointly decode both second-layer 
messages, in channel-backhaul state (a, c), if (R 2y i,R 2<2 ) £ 



Ryh+1,2 > 1 {X[j] 2+ i- V CljC2 | W\j] a+1A ,Xj) J , (37) 

which together with ([TT]), ([T2| and (f20| leads to ((28). Instead, 
if only the first-layer message of the jth MU was decoded, 
then the RCP can decode also the second-layer message of 
the jth MU, in channel-backhaul state (a, c), if Rj r2 € TZ% 
where 



Rj.2 < I(X f ,V Cl , C2 \W jA ) 



(38) 



which together with ([TT}, ([J3} and ([20]) leads to ((29). Thus, 
the average throughput for common outage decoding is given 
by ( |2T| ), while for individual outage decoding, the average 
throughput is given by d26]). 
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